翻訳と辞書 |
Chomsky–Schützenberger theorem : ウィキペディア英語版 | Chomsky–Schützenberger theorem In formal language theory, the Chomsky–Schützenberger theorem may refer to either of two different theorems derived by Noam Chomsky and Marcel-Paul Schützenberger concerning context-free languages: *The Chomsky–Schützenberger enumeration theorem about the number of words of a given length generated by an unambiguous context-free grammar *The Chomsky–Schützenberger representation theorem representing any context-free language by a combination of a regular language and a Dyck language
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Chomsky–Schützenberger theorem」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|